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Al Find the smallest positive integer j such that for every 
polynomial p(x) with integer coefficients and for every 
integer k, the integer 


F di 
p(k) = ad P(X)l=x 


(the j-th derivative of p(x) at k) is divisible by 2016. 


A2 Given a positive integer n, let M(n) be the largest inte- 
ger m such that 


eC) 


Evaluate 


A3 Suppose that f is a function from R to R such that 


fx)t+f (1 — :) = arctanx 


for all real x 40. (As usual, y = arctanx means —7/2 < 
y < 7/2 and tany = x.) Find 


Ff f (x) dx. 


A4 Consider a (2m — 1) x (2n —1) rectangular region, 
where m and n are integers such that m,n > 4. This 
region is to be tiled using tiles of the two types shown: 


(The dotted lines divide the tiles into 1 x 1 squares.) 
The tiles may be rotated and reflected, as long as their 
sides are parallel to the sides of the rectangular region. 
They must all fit within the region, and they must cover 
it completely without overlapping. 


What is the minimum number of tiles required to tile 
the region? 


A5 Suppose that G is a finite group generated by the two 
elements g and h, where the order of g is odd. Show 
that every element of G can be written in the form 


gi” AM gmp me gtr pr 


with 1 <r < |G| and mj,n1,m2,n2,...,m-,np € 
{—1,1}. (Here |G| is the number of elements of G.) 


A6 Find the smallest constant C such that for every real 
polynomial P(x) of degree 3 that has a root in the in- 
terval (0, 1], 


1 
| |P(x)| dx <C max |P(x)). 
0 x€[0,1] 


BI Let xo,x1,x2,... be the sequence such that x9 = 1 and 
forn > 0, 


Xn-1 = In(e™" — xn) 


(as usual, the function In is the natural logarithm). Show 
that the infinite series 


Xo +X +x2+::: 
converges and find its sum. 


B2 Define a positive integer 1 to be squarish if either n is 
itself a perfect square or the distance from n to the near- 
est perfect square is a perfect square. For example, 2016 
is squarish, because the nearest perfect square to 2016 
is 45* = 2025 and 2025 — 2016 = 9 is a perfect square. 
(Of the positive integers between | and 10, only 6 and 
7 are not squarish.) 


For a positive integer N, let S(N) be the number of 
squarish integers between | and N, inclusive. Find pos- 
itive constants a and B such that 


lim SW) 
Noo NO& 


=, 
or show that no such constants exist. 


B3 Suppose that S is a finite set of points in the plane such 
that the area of triangle AABC is at most 1 whenever A, 
B, and C are in S. Show that there exists a triangle of 
area 4 that (together with its interior) covers the set S. 


B4 Let A be a 2n x 27 matrix, with entries chosen indepen- 
dently at random. Every entry is chosen to be 0 or 1, 
each with probability 1/2. Find the expected value of 
det(A — A’) (as a function of n), where A’ is the trans- 
pose of A. 


B5 Find all functions f from the interval (1,°°) to (1,29) 
with the following property: if x,y € (1,0) and x? < 
y Sx°, then (f(x)? < f(y) < (FQ). 


B6 Evaluate 


